بررسی تعادل بار ترافیکی در پروتکل درخت های پوشای چند گانه

وجود دو مسیر بین مبدا و مقصد در شبکه های کامپیوتری باعث ایجاد حلقه و سرگردانی بسته ها میشود. برای رفع این مشکل درخت های پوشا استفاده شده اند. با پیاده سازی درخت پوشا، همه نود های شبکه بدون ایجاد هیچ حلقه ای به هم متصل می شوند. درخت پوشای ساده که کل شبکه را در بر می گیرد قابلیت پیاده سازی توازن بار را ندارد. درخت های پوشای چندگانه از این حیث واجد اهمیت هستند که امکان پیاده سازی توازن بار را برای ما فراهم می کنند. درخت های پوشای چندگانه شامل چند ناحیه است که در هر کدام از این نواحی یک درخت پوشا اجرا شده است. در این پژوهش درخت های پوشا و کاربرد آنها در بهبود توازن بار در شبکه های اترنت شهری را بررسی می نماییم. به این منظور، معیارهای انتخاب یک لینک متوازن یعنی تاخیر و تلفات بسته، را در نظر می گیریم و بر این اساس الگوریتم جدیدی برای انتخاب درخت پوشای چندگانه پیشنهاد می کنیم. در ادامه، الگوریتم های کراسکال و دیکسترا و الگوریتم پیشنهادی را برای انتخاب درخت پوشا در شبکه پیاده سازی کرده و با هم مقایسه می نماییم. مقایسه انجام شده بر اساس توازن بار لینک های خروجی یکی از نودهای میانی شبکه می باشد. این الگوریتم از نظر توازن بار نسبت به الگوریتم های کراسکال و دیکسترا بهتر عمل می کند اما بر خلاف الگوریتم های توازن بار به پیکربندی اولیه بر روی سوئیچ ها نیاز ندارد.